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PROCEDE DE CONFIGURATION D'UN CHEMIN DE ROUT AGE DANS UN 
ROUTEUR IP ET RESEAU 

La presente invention concerne un procede pour configurer dans un routeur 
5 un chemin de routage vers une adresse dans un reseau IP. Elle concerne aussi un 
reseau IP ainsi qu'un routeur IP. 

Le reseau Internet interconnecte une multitude de reseaux utilisant le 
protocole IP (de I'anglais « Internet Protocol ») et permettant a leurs terminaux 
d'echanger des donnees sous la forme de paquets. Ces paquets de donnees sont 

1 0 couramment designes par datagrammes. Par commodite, nous designerons par 
sous-reseaux les differents reseaux IP ainsi interconnects pour les distinguer du 
reseau Internet global. 

II est connu d'acheminer les datagrammes a travers le reseau Internet * 
depuis un terminal emetteur jusqu'a un terminal destinataire par le biais de routeurs 

15 IP. Les routeurs sont des dispositifs qui determinent le chemin dans le reseau Internet 
que doit emprunter un datagramme pour atteindre le destinataire. Ainsi, un terminal 
emetteur d 7 un sous-reseau IP connecte a Internet peut envoyer un datagramme vers 
un terminal destinataire connecte a un autre sous-reseau IP. Pour cela, le" 
datagramme emis par le terminal emetteur est regu par un premier routeur. . CejT.. 

20 premier routeur lit I'adresse IP du terminal destinataire contenue dans Ten-tete du 
datagramme pour envoyer ce dernier vers le sous-reseau du terminal destinataire, 
soit directement si ce premier routeur y est connecte, soit via des routeurs 
intermediates dans le cas contraire. Chaque routeur intermediate envoie le 
datagramme vers le routeur suivant jusqu'a atteindre le sous-reseau auquel est 

25 connecte le terminal destinataire. Le datagramme est done transmis de facon 

successive de routeur en routeur jusqu'au sous-reseau auquel le terminal destinataire 
est connecte, pour etre finalement delivre d ce terminal. 

Pour assurer cette transmission successive, chaque routeur comprend une 
table de routage qui est une table de correspondance entre I'adresse IP du sous- 

30 reseau auquel le terminal destinataire est connecte et I'adresse IP du prochain routeur- 
dans le reseau Internet auquel il doit envoyer le datagramme a delivrer a ce terminal. 
Le routeur determine I'adresse IP du sous-reseau IP auquel est connecte le terminal 
destinataire a partir de I'adresse IP du terminal destinataire. En fait, les adresses IP de 
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toules !es entites - tels que terminaux, routeurs, etc... - appartenant a un sous-reseau 
oni une premiere partie qui est commune. Le sous-reseau peut en outre etre limite 
aux entites dont le reste de leur adresse IP appartient a un sous-ensemble de 
I'ensemble des adresses exprimables avec cette premiere partie commune. L'adresse 
5 IP d'un sous-reseau consiste alors dans cette premiere partie commune et au masque 
permettant de discriminer les parties restantes des adresses IP appartenant a ce sous : 
ensemble. 

Les tables de routage des routeurs necessitent d'etre mise a jour en fonction 
des modifications affectant les differents sous-reseaux IP. Ces modifications, que nous 
10 designerons par informations de routage, peuvent notamment consister dans la 

connexion ou la deconnexion d'un sous-reseau IP au reseau Internet, I'existence d'un 
nouveau chemin de routage vers un sous-reseau donne ou la suppression d'un 
chemin de routage vers un sous-reseau donne et I'adjonction ou la suppressions d'un 
routeur IP. 

15 Un routeur peut mettre en oeuvre un routage de type s+atique auquel cas la 

table de routage du routeur est mise a jour manuellement. Mais le routage est 
generaiement de type dynamique, c'est-a-dire que la table de routage du routeur est 
mise a jour automatiquement par le routeur en fonction des informations de routage 
qu'il recpit. Les informations de mises a jour sont vehiculees entre les routeurs grace 
20 a un protocole de routage qui permet au routeur de recevoir les informations de 
routage aux fins de mise a jour de sa table de routage et de partager les 
informations de routage avec les autres routeurs auxquels le routeur est connecte. 

II existe differents protocoles de routage utilises notamment en fonction de la 
localisation des routeurs dans le reseau. Ainsi, Ton distingue habituellement : 
25 - les routeurs externes ou de bordure (en anglais « exterior routers » ou 

« edge routers ») reliant les reseaux autonomes ou systemes autonomes (appeles en 
anglais « Autonomous Systems ») entre eux, le protocole de routage utilise avec ces 
routeurs etant notamment EGP (de I'anglais « Exterior Gateway Protocol ») et BGP (de 
I'anglais « Border Gateway Protocol ») ; et 
30 - les routeurs internes assurant le routage a I'interieur d'un reseau autonome 

et utilisant entre eux ou dans feurs relations avec les routeurs externes un protocole de 
type IGP (de I'anglais « Interior Gateway Protocol ») tels que RIP ( de I'anglais 
« Routing Information Protocol »). 
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Quel que soit le routeur IP concerne et le protocole de routage mis en 
ceuvre, lorsqu'il regoit une information de routage consistant par exemple dans une 
nouvelle route vers un sous-reseau donne, le routeur met en ceuvre un algorithme de 
routage servant a evaluer I'interet de cette nouvelle route par rapport a ceile(s) dont il 
a prealablement connaissance. Si I'algorithme de routage arrive a la conclusion que 
cette nouvelle route est la plus adequate, le routeur met immediatement a jour sa 
table de routage pour utiliser a I'avenir cette nouvelle route des lors que les 
datagrammes sont destines a ce sous-reseau. Cette nouvelle route peut impliquer 
que le routeur envoie a I'avenir ces datagrammes a un routeur voisin dans le reseau 
qui est different de.celui auquel il les envoyait avant la mise a jour de sa table de 
routage. La mise a jour de la table de routage est done realisee de fagon autonome 
par chaque routeur grace a son algorithme de routage en fonction des informations 
de routage qu'il regoit des autres routeurs, ce qui a pour resultat d'optimiser le '*.£?> 
routage au niveau local. 

Ce processus de routage n'est pas toujours satisfaisant. Ainsi, dans des 
applications du type telephone sur IP (en anglais, « Phone over IP ») ou multimedia 
sur IP (en anglais, Multimedia over IP »), il est necessaire de fournir une.certaine i 
qualite de service QoS (de Tanglais, « Quality of Service ») pour assurer des 
transmissions satisfaisantes a travers le reseau, par exemple en fournissant une 
bande passante suffisante pour la transmission des donnees. Or, chaque routeur 
mettant a jour sa table de routage de fagon autonome, peut devier de fagon 
intempestive le flux de donnees vers des trongons du reseau qui ne sont pas 
appropries pour atteindre la qualite de service QoS requise. Ou encore, en cas de 
reservation de ressources le long d'un chemin donne dans le reseau pour un flux de 
donnees determine, les routeurs risquent de devier le flux de donnees hors de ce 
chemin avec pour consequence que la reservation de ressources manque son but. 

Par ailleurs, ce processus de routage ne permet pas non plus de'gerer avec 
souplesse le routage a travers le reseau en fonction d'imperatifs d'adminisiration 
d'ordre commercial ou similaire. Ainsi, un administrateur reseau peut souhaiter que 
des donnees soient transmises soit en evitant, soit en empruntant une partie du 
reseau Internet administre par une autre personne en fonction d'accords passes avec 
celle-ci. Or, le processus de routage ne permet pas de prendre en consideration 
aisement ces imperatifs. 
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Le but de I'invention est de pallier au moins partiellement ces inconvenients. 
Ainsi, I'invention vise a permettre le controle du routage a trovers le reseau 
notamment pour assurer un certain niveau de qualite de service QoS ou encore pour 
fournir une souplesse dans le routage des datagrammes a trovers le reseau. 
5 A cette fin, I'invention propose un procede pour configurer dans un routeur 

un chemin de routage vers une adresse dans un reseau IP, a I'aide d'une unite de 
controle de routage distincte du routeur, comprenant les etapes de : 

- a) envoi par le routeur vers I'unite de controle de routage, d'un chemin de routage 
vers ladite adresse ; 

10 - b) envoi par I'unite de controle de routage vers le routeur d'un message de 
validation ; et 

- c) configuration du chemin de routage selectionne dans le routeur. 

Ainsi, apres que le chemin de routage selectionne ait ete configure dans le 
routeur, ce dernier envoie sur ce chemin les datagrammes a destination de ladite 
15 adresse. 

Selon un mode de realisation prefere, le routeur selectionne le chemin de 
routage envoye dans I'etape a) en fonction d'une information regu par le routeur 
concernant le routage vers ladite adresse. 

Selon un autre mode de realisation prefere, I'unite de controle de routage 
20 execute I'etape b) a un moment determine en fonction de I'etat du trafic dans le 
reseau. 

Selon encore un autre mode de realisation prefere, Tunite de controle de 
routage execute I'etape b) apres qu'un flux de donnees a delivrer a ladite adresse 
pour lequel existe une reservation de ressources le long d'un chemin a trovers le 
25 reseau, ait traverse le routeur. 

Selon encore un autre mode de realisation prefere, I'unite de controle de 
routage execute I'etape b) apres avoir provoque une autre reservation de ressources 
dans le reseau pour un flux de donnees a delivrer a ladite adresse pour lequel existe 
une reservation de ressources le long d'un chemin a travers le reseau, cette autre 
30 reservation de ressources etant effectuee le long du chemin de routage selectionne. 

Selon encore un autre mode de realisation prefere, I'etape c) comprend en 

outre : 
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- envoi par le routeur du chemin de routage selectionne vers au moins un autre 
routeur. 

Selon un autre aspect, I'invention propose aussi un routeur IP, comprenant : 

- des moyens de selection d'un chemin de routage vers une adresse IP ; 
5 - des moyens envoyant sur reseau le chemin de routage selectionne ; 

- de moyens pour recevoir via reseau un message de validation du chemin de 
routage selectionne ; et 

- des moyens configurant le chemin de routage selectionne dans le routeur sur 
reception d'un message de validation dudit chemin de routage. 

10 Selon encore un autre aspect, I'invention propose encore un reseau IP 

comprenant au moins un routeur et une unite de controle de routage distincte du 
routeur dans lequel le routeur et I'unite de controle mettent en oeuvre le procede 

selon I'invention. II est avantageux que I'unite de controle et le routeur communiquent 

. *r 

via le reseau IP. 

1 5 Dans le cadre de ('invention, on entend par une « adresse dans un reseau . 

IP », I'adresse IP d'un sous-reseau IP du reseau IP ou encore une adresse IP d'un 
element quelconque connecte au reseau IP tel qu'un terminal ou un routeur. 

Le fait que les routeurs selon I'invention attendent une validation exterieure V- 
des chemins de routages qu'ils selectionnent permet d'effectuer un controle exterieur^. 

20 sur les chemins de routage configures dans un ou plusieurs, voir tous les routeurs du 
reseau. Ce controle exterieur peut etre le fait d'une seule et unique unite de controle 
de routage controfant ('ensemble des routeurs controles du reseau. Ainsi, I'invention 
rend notamment possible un controle centralise des flux de donnees dans le reseau. 
Le controle exterieur des routeurs controles peut aussi etre le fait d'une ou de pluralite 

25 d'unites de controle de routage. 

L'invention est particulierement avantageuse en raison de sa simplicity de 
mise en oeuvre dans les routeurs existants eventuellement deja en place dans des 
reseaux. En effet, il suffit d'inserer les etapes d'envoi des mises a jours envisagees et 
d'attente de validation exterieure dans la chaTne de traitement logicielle du routeur 

30 chargee de la gestion des chemins de routages sans modifier d'autres elements 
physiques ou logiciels du routeur. 
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D'autres caracteristiques et avantages de invention apparaTtront a la lecture 
de la description qui suit de modes de realisation preferes de ('invention, donnee a 
titre d'exemple et en reference au dessin annexe. 

La figure 1 illustre schematiquement un mode de realisation du procede de 
5 1'invention. 

L'invention propose de controler la configuration des chemins de routage 
dans un routeur d'un reseau IP par le fait que le routeur attende une validation 
exterieure avant de configurer un nouveau chemin de routage qu'il a selectionne. La 
validation peut ainsi etre fournie par une unite de controle de routage distincte du 

10 routeur. L'unite de controle de routage fournit la validation si le nouveau chemin de 
roulage selectionne est considere comme acceptable ou s'abstient de fournir la 
validation si le nouveau chemin selectionne par le routeur est inopportun. En 
vartante, l'unite de controle de routage peut egaiement retarder la validation jusqu'a 
ce que le nouveau chemin de routage selectionne soit devenu acceptable. 

15 La figure 1 illustre un routeur 10 dont la mise a jour des chemins de routage 

est controlee par une unite de controle de routage 1 . Le routeur 10 reooit des 
informations de routage 20 via le reseau IP de facon connue en soi. Ces informations 
de routage peuvent notamment consister dans la connexion ou la deconnexion d'un 
sous-reseau IP au reseau IP, ['existence d'un nouveau chemin de routage a trovers le 

20 reseau IP vers un sous-reseau donne, la suppression d'un chemin de routage vers un 
sous-reseau donne ou encore I'adjonction ou la suppression d'un routeur IP cJans le 
reseau IP. Generalement, ces informations sont envoyees au routeur 10 par des 
sources connectees au reseau IP, notamment d'autres routeurs. La communication de 
ces informations de routage peut etre realisee a I'aide d'un protocole de routage 

25 quelconque tel que EGPou BGP ou encore de type IGP tel que RIP. 

Le routeur 10 comprend de preference une table de routage 12 classique. 
Le routeur 10 met en oeuvre un algorithme de routage 1 1 qui, a partir d'une 
information de routage 20 recue par le routeur 10, determine s'il y a lieu de mettre a 
jour les chemins de routage dans la table de routage 1 2 et definit le cos echeant la 

30 mise a jour a effectuer dans celle-ci. L'algorithme de routage 1 1 peut etre du type 

connu de Tart anterieur. Le routeur 10 comprend aussi classiquement un module 13 
servant a mettre a jour la table de routage 12 conformement aux mises a jour 
definies par l'algorithme cie routage 11. 
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La mise a jour d'un chemin de routage dans la table de routage 12 peut 

resider : 

- dans la configuration d'un chemin de routage vers une adresse IP pour lequel 
aucune route n'avait ete configuree dans le routeur (auquel cas le routeur applique 

5 generalement un chemin de routage par defaut), 

- dans la modification d'un chemin de routage vers une adresse IP deja configure 
dans le routeur, ou 

- dans la suppression d'un chemin de routage vers une adresse IP prealablement 
configure dans le routeur (auquel cas le routeur peut appliquer a nouveau un chemin 

1 0 de routage par defaut). 

Le routeur 10 peut aussi classiquement comprendre un module 14 decidant 

s'il y a lieu d'envoyer le chemin de routage mis a jour a un ou plusieurs autres 

routeurs ou appareils connectes au reseau. Cet envoi est symbolise par la fleche 23. 

Cet envoi peut se faire de facon connu en soi. Les fonctions de ce module 14 peuvent 
15 notamment etre executees classiquement apres que le module 13 ait mis a jour la 

table de routage. 

Le routeur 1 0 est prevu pour que les mises a jour des chemins de routage de 
la table de routage 1 2 definies par I'algorithme de routage 1 1 soient envoyees vers 
I'unite de controle de routage 1 . Cet envoi est symbolise par la fleche 21 . 

20 Le module 1 3 de mise a jour de la table de routage ne procede pas a la 

mise a jour definie par i'algorithme de routage 1 1 tant que le routeur 10 n'a pas 
recu un message de validation de I'unite de controle de routage 1. Par consequent, 
le module 14 n'envoie pas non plus d'information de routage vers d'autres appareils 
du reseau tant que le routeur 10 n'a pas recu ce message de validation. L'envoi du 

25 message de validation par i'unite de controle de routage 1 est symbolise par la 
fleche 22. 

Lorsque le routeur 1 0 recoit le message de validation, le module 1 3 met a 
jour la table de routage 12 conformement a la mise a jour definie par i'algorithme 
de routage 11 et le module 1 4 envoie le cas echeant le chemin de routage mis a jour 
30 a d'autres appareils du reseau. 

Dans un souci de simplicity, la communication entre I'unite de controle de 
routage 1 et le routeur 10 - notamment pour l'envoi des mises a jour envisagee 21 et 
des messages de validation 22 — se fait via le reseau IP lui-meme. En variante, la 
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communication entre Tunite de controle de routage 1 et le routeur 10 peut se faire 
via une liaison filaire ou via un autre reseau distinct du reseau IP dans lequel le 
routeur 1 0 assure le routage. 

Ainsi, I'unite de controle de routage 1 permet de contrdler si la mise a jour 
5 de la table de routage definie par I'algorithme de routage 1 1 est acceptable ou non. 
Si elle est acceptable, I'unite de controle de routage envoie le message de' validation 
22 au routeur 10, ce qui a pour consequence la mise a jour de la table de routage 
1 2. Au contraire, si cefte mise a jour definie par I'algorithme de routage 1 1 n'est pas 
acceptable, I'unite de controle de routage 1 n'envoie pas de message de validation 

10 et par consequent cette mise a jour ne sera pas mise en place dans la table de 

routage 1 2. Pour cela, I'unite de controle de routage 1 peut simplement garder le 
silence suite a la reception de la mise a jour envisagee 21. En variante, I'unite de 
controle de routage 1 envoie un message d'invalidation au lieu de garder le silence. 

Dans une variante particulierement avantageuse, le message de validation 

15 22 consiste dans la mise a jour envisagee 21 elle-meme. Autrement dit, lorsqu'eile 
considere acceptable une mise a jour d'un chemin de routage definie par 
I'algorithme de routage 1 1, i'unite de controle de routage 1 renvoie cette mise a jour 
'vers le routeur 10. Le module 13 met alors en place la mise a jour regue par le 
routeur 10 dans la table de routage 1 2 et le module 14 - s'il existe - execute ses - 

20 fonctions. Cette variante permet de definir implicitement la correspondance entre le 
message de validation 22 et la mise a jour envisagee 21 . • 

L'uhite de controle de routage 1 peut en outre determiner le moment le plus 
opportun pour effectuer la mise a jour des chemins de routage dans le routeur 10 en 
retardant eventuellement i'envoi du message de validation 22. 

25 La decision de mettre a jour ou non la configuration de routage du routeur 

1 0 et le choix du moment pour realiser cette mise a jour p<§ut ainsi prendre en 
compte des criteres de qualite de service QoS ou encore des politiques 
d'administration des datagrammes a travers le reseau IP. 

Les regies d'administration du reseau IP mise en ceuvre par I'unite de 

30 controle de routage 1 peuvent lui etre fournis par un systeme d'administration de 
reseau NMS ou encore un systeme qui gere les accords dits SLA (de I'anglais 
« Service Level Agreement ») passes avec les voisins, c'est-a-dire des entites 
administratives gerant ou controlant un domaine IP adjacent a celui de I'unite de 
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controle de routage. Ces regies d'administration peuvent aussi comprendre des 
regies predetermines relevant de i'ingenierie du trafic dans le reseau configurees 
directement dans l'unite de controle 1 . 

Comme deja mentionne, l'unite de controle de routage 1 peut 
5 eventuellement retarder la mise en place dans le routeur 10 de la mise a jour 

envisagee 21 d'un chemin de routage, par exemple pour tenir compte de I'etat du 
trafic dans le reseau, en particulier pour attendre que les conditions du trafic dans le 
reseau permettent la modification des chemins de routage sans inconvenient. 

Ainsi, une unite de controle QoS (en anglais « QoS controller ») connue en 

1 0 soi peut avoir realisee une reservation de ressources le long d'un chemin a travers le 
reseau incluant le routeur 1 0 vers une adresse de destination pour un flux de 
donnees determine, cette reservation de ressources pouvant par exemple comprendre 
['allocation de rmemoire dans les routeurs sur ce chemin pour recevoir et transmettre*. 
ce flux de donnees. Alors que ce flux de donnees n'a pas encore ete completement 

1 5 delivree a I'adresse de destination, il est possible que le routeur 1 0 receive une 

information de routage 20 lui signalant I'existence d'un autre chemin de routage vers 
cette adresse de destination. Dans le cas ou i'algorithrne de routage 1 1 selectionne . 
cet autre chemin pour etre mis en place dans la table de routage 1 2, il est preferable 
que l'unite de controle de routage 1 retarde la mise a jour correspondante de la .\ 

20 table de routage 12 par le module 13 en n'envoyant pas immediatement la 

validation 22 pour ce chemin au routeur 10. En effet, a defaut, le flux de donnees 
risque d'emprunter un chemin different de celui le long duquel la reservation de 
ressources a ete faite. 

Une premiere possibility d'eviter cet inconvenient consiste pour l'unite de 

25 controle de routage 1 a retarder I'envoi du message de validation 22 tant que le flux 
de donnees n'a pas entierement traverse le routeur 10. La mise en place du nouveau 
chemin de routage dans la table de routage 12 du routeur 10 est done retarde 
jusqu'a ce que le flux de donnees ait entierement traverse le routeur 10. L'unite de 
controle de routage 1 peut etre informee de fagon simple de ce que le flux de 

30 donnees concerne a entierement traverse le routeur 10 par l'unite de controle QoS. 
En effet, l'unite de controle QoS est informee de ce que le flux de donnees concerne 
a ete entierement delivre a I'adresse de destination pour mettre fin a cette reservation 
de ressources devenue desormais sans objet. Ainsi, le flux de donnees est achemine 
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suivant le chemin initial le long duquel la reservation de ressources a effectivement eu 
lieu. 

Une deuxieme possibility d'eviter cet inconvenient consiste pour I'unite de 
controle de routage 1 a retarder I'envoi du message de validation 22 et a demander 
qu'une autre reservation de ressources soit effectuee le long du nouveau chemin. 
Pour cela, I'unite de controle de routage 1 peut demander a I'unite de controle QoS 
d'effectuer cette nouvelle reservation de ressources le long du nouveau chemin. Pour 
cela, I'unite de controle de routage 1 informe I'unite de controle QoS de la definition 
de ce nouveau chemin. Lorsque cette reservation est faite, ('unite de controle QoS en 
informe I'unite de controle de routage 1 qui envoie alors au routeur 10 le message 
de validation 22. Le module 13 du routeur 10 inscrit alors le nouveau chemin dans la 
table de routage 1 2. Par consequent, le flux de donnees concerne emprunte le 
nouveau chemin le long duquel les ressources ont ete reservees. 

Bien entendu, dans les deux possibilites, I'unite de controle de routage 1 
peut etre informee de ['existence d'une reservation de ressources par I'unite de 
controle QoS. 

Une troisieme possibility d'eviter cet inconvenient consiste pour I'unite de 
controle de routage 1 a envoyer a I'unite de controle QoS le nouveau chemin de 
routage defini par Palgorithme de routage 1 1 et a attendre un message de validation 
de cette derniere avant d'envoyer elle-meme un message de validation 22 au routeur 
10. Ainsi, I'unite de controle QoS verifie si le nouveau chemin de routage affecte une 
reservation de ressources existante. Dans la negative, I'unite de controle QoS envoie 
- de preference immediatement - le message de validation a I'unite de controle de 
routage 1 qui envoie a son tour le message de validation 22 au routeur 10. 'Dans 
I'affirmative, I'unite de controle QoS effectue une nouvelle reservation de ressources 
le long du nouveau chemin. Une fois la reservation de ressources mises en place, 
I'unite de controle QoS envoie le message de validation a I'unite de controle de 
routage qui envoie a son tour le message de validation 22 au routeur 10. 

L'unite de controle de routage 1 provoque done la nouvelle reservation de 
ressources par I'unite de controle QoS aussi bien dans la deuxieme possibility que 
dans la troisieme possibility. 

Ces trois possibilites ne sont que des exemples preferes pour eviter 
('inconvenient precite. 
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Par ailleurs, I'unite de controle QoS et I'unite de controle de routage 1 
peuvent ne constituer qu'une seule entite physique, autrement dit etre mis en oeuvre 
avec une electronique commune. Mais il peut aussi s'agir de deux entites physiques 
distinctes communiquant alors entre elles de preference via le reseau IP. 
5 Bien entendu, la presente invention n'est pas limitee aux exemples et au 

modes de realisation decrit et represents, mais elle est susceptible de nombreuses 
variantes accessibles a I'homme de I'art. Ainsi, une meme unite de controle de 
routage peut controler une pluralite de routeurs du reseau IP. 

Le procede de ('invention permet de controler les routeurs quel que soit leur 

1 0 emplacement dans leur reseau, en particuiier, qu'il s'agisse de routeurs extemes ou 
de routeurs internes. 

Par ailleurs, les informations de routage 20 peuvent encore provenir de 
toute sorte de sources telles qu'un systeme d'administration de reseau NMS (de ... v 
Tanglais « Network Management System »). Un tel systeme NMS peut notamment 

1 5 initialiser via le reseau des chemins de routage dans le routeur lors de sa mise en , 
service dans le reseau. Les donnees d'initialisation envoyees par le systeme NMS au 
routeur 10 peuvent ainsi etre controlees par Tunite de controle de routage 1 qui. 
empechera que des chemins de routage inacceptables soient effectivement configures 
dans le routeur 10. , r v.. v . 

20 Enfin, une unite de controle de routage peut former une entite physique 

distincte des autres elements connectes au reseau IP. Mais elle peut aussi etre integre 
dans un autre appareil connecte au reseau. Ainsi, elle peut etre integre dans un 
systeme d'administration de reseau NMS. Elle peut aussi etre integre dans un routeur 
du reseau IP qui permet alors de controler d'autres routeurs du reseau IP. 

25 
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REVENDICATIONS 

1 . Procede pour configurer dans un routeur (1 0) un chemin de routage vers 
une adresse dans un reseau IP, a I'aide d'une unite de controle de routage 

5 (1) distincte du routeur (10), comprenant les etapes de : 

- a) envoi par le routeur (10) vers I'unite de controle de routage (1), d'un 
chemin de routage vers ladite adresse (21) ; 

- b) envoi par I'unite de controle de routage (1) vers le routeur (10) d'un 
message de validation (22) ; et 

10 - c) configuration du chemin de routage selectionne dans le routeur (1 0). 

2. Procede selon la revendication 1, caracterise en ce que le routeur (10) 
selectionne le chemin de routage envoye dans I'etape .a) en fonction d'une 
information (20) regu par le routeur concernant le routage vers ladite 
adresse. 

15 3. Procede selon la revendication 1 ou 2, caracterise en ce que I'unite de 

controle de routage (1) execute I'etape b) a un moment determine en 
fonction de I'etat du trafic dans le reseau. 

4. Procede selon la revendication 1 ou 2, caracterise en ce que I'unite de 
controle de routage (1) execute I'etape b) apres qu'un flux de donnees a 

20 delivrer a ladite adresse pour lequel existe une reservation de ressources le 

long d'un chemin a travers le reseau, ait traverse le routeur (10). 

5. Procede selon la revendication 1 ou 2, caracterise en ce que I'unite de 
controle de routage (1) execute I'etape b) apres avoir provoque une autre 
reservation de ressources dans le reseau pour un flux de donnees a delivrer 

25 a ladite adresse pour lequel existe une reservation de ressources le long 

d'un chemin a travers le reseau, cette autre reservation de ressources etant 
effectuee le long du chemin de routage selectionne. 
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6. Procede selon Tune quelconque des revendications 1 a 5, caracterise en ce 

que I'etape c) comprend en outre : 

- envoi (23) par le routeur (10) du chemin de routage selectionne vers au 
moins un autre rouieur. 

5 7. Routeur IP, cornprenant : 

- des moyens de selection (11) d'un chemin de routage vers une adresse IP 

- des moyens envoyant sur reseau le chemin de routage selectionne (21) ; 

- de moyens pour recevoir via reseau un message de validation (22) du 
chemin de routage selectionne ; et 

10 - des moyens (13) configurant le chemin de routage selectionne dans le 

routeur sur reception d'un message de validation dudit chemin de routage. 

8. Reseau IP cornprenant au moins un routeur (10) et une unite de controle de 

routage (1) distincte du routeur dans lequel le routeur et 1'unite de controle 
mettent en ceuvre le procede selon Tune quelconque des revendications 1 a 
15 6. 

• 9. Reseau IP selon la revendication 8, caracterise en ce que I'unite de controle 

(1) et le routeur (10) communiquent via le reseau IP. 
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